package javase2.day03.demo02;

import java.util.HashSet;
import java.util.LinkedHashSet;

/*
java.util.LinkedHashSet集合  extends HashSet集合
LinkedHashSet集合特点：
    底层是一个哈希表（数组+链表/红黑树+链表）多了一条链表（记录元素存储顺序），保证元素有序
 */
public class Demo04LinkedHashCode {
    public static void main(String[] args) {
        HashSet<Integer> hashSet=new HashSet<>();
        hashSet.add(3);
        hashSet.add(1);
        hashSet.add(2);
        hashSet.add(4);
        System.out.println(hashSet);//[1, 2, 3, 4]无序

        LinkedHashSet<Integer> linked=new LinkedHashSet<>();
        linked.add(3);
        linked.add(1);
        linked.add(2);
        linked.add(4);
        System.out.println(linked);//[3, 1, 2, 4]有序
    }
}
